/ 

PTO/SB/21 / (09-04) 
Approved for use through 07/31/2006. OMB 0651-0031 
^ #) U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 

^ Under thCflaperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number. 



TRANSMITTAL 
FORM 

(to be used for all correspondence after initial filing) 



Total Number of Pages in This Submission 



? 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



Attorney Docket Number 



Patent*: 7047399 



A 



Issued: May 16, 2006 



Andrew C. Sturges 



2183 



Richard L. Ellis 



S1022.80655US00 



ENCLOSURES (Check all that apply) 



[x] Check for $100.00 

[ [ Fee Attached 
| | Amendment/Reply 

| | After Final 

| | Affidavits/declaration(s) 
| x | Request for Certificate of Correction 
| x | Certificate of Correction 

|~x] Cols. 3, 4, 6 and 1 7 of 7,047,399 

□ Certified Copy of Priority 
Document(s) 

□ Reply to Missing Parts/ 
Incomplete Application 

□ Reply to Missing Parts under 
37 CFR 1.52 or 1.53 



□ 



Drawing(s) 



| -| Licensing-related Papers 



□ 



Petition 



□ Petition to Convert to a 
Provisional Application 

□ Power of Attorney, Revocation 
Change of Correspondence Address 

| | Terminal Disclaimer 



□ 
□ 



Request for Refund 



CD, Number of CD(s) 



| | Landscape Table on CD 



□ After Allowance Communication 
to TC 

□ Appeal Communication to Board of 
Appeals and Interferences 

□ Appeal Communication to TC 
(Appeal Notice, Brief, Reply Brief) 

| | Proprietary Information 

[ | Status Letter 

□ Other Enclosure(s) (please 
Identify below): 

Return Post Card 



Remarks 



Certificate 
MAY S i 2oos 

of Correction 



SIGNATURE OF APPLl^NT, ATTORNEY, OR AGENT 




Certificate of Mailing Under 37 CFR 1.8(a) 

I hereby certify that this paper (along with any paper referred to as being attached or enclosed) is being deposited with the U.S. Postal Service on 
the date shown below with sufficient postage as First Class Mail, in an envelope addre^e^to: Commissioner for Pate ^ptsJ^A-Box 1450, 
Alexandria. VA 22313-1450. 



Dated:May 24, 2006 



Signature: . 




_J2 

tr 



_ (June M. Watson) 



MAY 312886 



PTO/SB/21 (09-04) 
Approved for use through 07/31/2006. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number 



^ TRAN^MITTAI 

FORM 

(to be used for all correspondence after initial filing) 


Application Number 


Pahantit- 70A7^QQ 
raltJMLrr. /u*f / 033 


Filing Date 


issuea. iviay id, ^uuo 


First Named Inventor 


Andrew C. Sturges 


Art Unit 


2183 


Examiner Name 


Richard L. Ellis 


Total Number of Pages in This Submission 


9 


Attorney Docket Number 


S1022.80655US00 



ENCLOSURES {Check all that apply) 



[~X~| Check for $100.00 

| [ Fee Attached 
| | Amendment/Reply 

| | After Final 

| | Affldavits/declaration(s) 
| X | Request for Certificate of Correction 
| X | Certificate of Correction 

[~X~| Cols. 3, 4, 6 and 17 of 7,047,399 

□ Certified Copy of Priority 
Document(s) 

□ Reply to Missing Parts/ 
Incomplete Application 

□ Reply to Missing Parts under 
37 CFR 1.52 or 1.53 



| | Drawing (s) 



| [ Licensing-related Papers 

| | Petition 

□ Petition to Convert to a 
Provisional Application 

□ Power of Attorney, Revocation 
Change of Correspondence Address 

| | Terminal Disclaimer 
| | Request for Refund 
QcD, Number of CD(s) 



| | Landscape Table on CD 



□ After Allowance Communication 
to TC 

□ Appeal Communication to Board of 
Appeals and Interferences 

□ Appeal Communication to TC 
(Appeal Notice, Brief, Reply Brief) 

| | Proprietary Information 

[ | Status Letter 

□ Other Enclosure(s) (please 
Identify below): 

Return Post Card 



Remarks 



SIGNATURE OF APPLICANT, ATTORNEY, OR AGENT 




Certificate of Mailing Under 37 CFR 1.8(a) 

! hereby certify that this paper (along with any paper referred to as being attached or enclosed) is being deposited with the U.S. Postal Service on 
the date shown below with sufficient postage as First Class Mail, in an envelope addressed to: Commissioner for Patentv£Xt^ox 1450, 
Alexandria, VA 22313-1450. 



Dated:May 24, 2006 



Signature: 





(June M. Watson) 



max n?§ 




Docket No.: S1022.80655US00 
(PATENT) 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicant: 
Serial No.: 
Confirmation No.: 
Filed: 
Patent No.: 
For: 



Examiner: 
Art Unit: 



Andrew C. Sturges and Nathan M. Sidwell 

09/842312 

6679 

April 25, 2001 
7047399 

COMPUTER SYSTEM AND METHOD FOR FETCHING, 
DECODING AND EXECUTING INSTRUCTIONS 

Richard L. Ellis 
2183 



Certificate of Mailing Under 37 CFR 1.8(a) 

I hereby certify that this paper (along with any paper referred to as being attached or enclosed) is being deposited with the U.S. Postal Service on the 
date shown below with sufficient postage as First Class Mail, in an envelope addressed to: Attention: Certificate of Correction Branch, Commissioner 
for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



Dated: May 24, 2006 





ftneM. vVatson 



REQUEST FOR CERTIFICATE OF CORRECTION 
PURSUANT TO 37 CFR 1.323 

Attention: Certificate of Correction Branch 

Commissioner for Patents 

P.O. Box 1450 
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Dear Sir: 

Upon reviewing the above-identified patent, Patentees note typographical errors which 
should be corrected. 

In the Specification: 

Column 3, line 28, currently reads: 

"provided a computer system for fetching, decoding end" (emphasis added) 
Column 3, line 28, should read as shown below: 

-provided a computer system for fetching, decoding and- (emphasis added) 
The word "end" erroneously appears in column 3, line 28 of issued U.S. Patent No. 
7,047,399. This should be changed to "and." 
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Column 4, line 32, currently reads: 

"selected cone of said instruction fetchers to said execution" (emphasis added) 
Column 4, line 32 should read as shown below: 

--selected one of said instruction fetchers to said execution- (emphasis added) 
The word "cone" erroneously appears in column 4, at line 32 in issued U.S. Patent No. 
7,047,399. This should be changed to "and." 

Column 4, line 44, currently reads: 

"can be done in a umber of ways. For example, a further" (emphasis added) 
Column 4, line 44 should read as shown below: 

-can be done in a number of ways. For example, a further- (emphasis added) 
The word "umber" erroneously appears in column 4, at line 44 in issued U.S. Patent No. 
7,047,399. This should be changed to "number." 

Column 4, line 49, currently reads: 

"register can ten be compared with an instruction pointer" (emphasis added) 
Column 4, line 49 should read as shown below: 

-register can then be compared with an instruction pointer- (emphasis added) 
The word "ten" erroneously appears in column 4, at line 49 in issued U.S. Patent No. 
7,047,399. This should be changed to "then." 

Column 6, line 8, currently reads: 

"commencing from target location. The rejected state is one" 
Column 6, line 8 should read as shown below: 

-commencing from a target location. The rejected state is one- (emphasis 

added) 

The word "a" was erroneously omitted from column 6, at line 8 of issued U.S. Patent No. 
7,047,399. The word "a" should be inserted between "from" and "target." 
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Column 17, line 55, currently reads: 

"kernel signal is asserted at the same time as the start signals" (emphasis added) 
Column 17, line 55 should read as shown below: 

— kernel signal is asserted at the same time as the start signal- (emphasis added) 
The word "signals" erroneously appears in column 4, at line 49 in issued U.S. Patent No. 
7,047,399. This should be changed to "signal." 



amount of $100.00 covering the fee set forth in 37 CFR 1.20(a) is enclosed. 

The errors now sought to be corrected are inadvertent typographical errors the correction 
of which does not involve new matter or require reexamination. 

Transmitted herewith is a proposed Certificate of Correction effecting such amendment. 
Patentee respectfully solicits the granting of the requested Certificate of Correction. 

The Director is hereby authorized to charge any deficiency in the fees filed, asserted to be 
filed or which should have been filed herewith (or with any paper hereafter filed in this application 
by this firm) to our Deposit Account No. 23/2825, under Docket No. S1022.80655US00. A 
duplicate copy of this paper is enclosed. 
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instruction to effect a branch into two different parts. The set indication of a nexL address at which a next fetch operation 

branch instruction indicates the target location for the branch is to be effected, decoding said instructions, and executing 

and can be placed as near the beginning of the string of each instruction in turn, wherein at least some of said 

instructions as possible. instruction strings each include a set branch instruction 

Actual implementation of the branch is carried out later in s (SET) which provides an indication of a target location from 

response to a split bit located, in a later instruction. which a subsequent instruction may be fetched, the subse- 

The provision of the target location for the branch with the quenl instruction being from a different instruction string, 

set branch instruction provides an early indication of the fact The method further comprises, on execution of said set 

that a memory access is going to be made (or is likely to be branch instruction, holding the indication of said target 

made) and provides the memory address (the target location) to location in a target store as a valid indication until execution 

for that access. When the split bit causes the branch to be of a subsequent set branch instruction, fetching in parallel 

taken, and the time comes therefore to access that memory subsequent instructions from the string containing said 

address, the system has had a chance to set up for the access, branch instruction and new instructions from said different 

for example by bringing the necessary data into a local instruction string commencing from said target location, 

cac hc. 15 continuing to execute said subsequent instructions until an 

One problem associated with the system of EP-A-3 55069 effect branch signal is generated which indicates that further 

is that the target location from which new instructions are instructions to be executed are said new instructions, and 

fetched is reset after a split bit signal has been executed. This responding to said effect branch signal by commencing 

means that there cannot be multiple branches using the target execution of said new instructions and fetching again new 

location set up by a single set branch instruction. It is 20 instructions commencing from said target location, 

advantageous to allow for this situation and it is one object In one embodiment, said instruction fetch circuitry com- 

of the present invention to provide an improved system for prises two instruction buffers, a first buffer for holding 

implementing branches allowing for this. subsequent instructions connected to said execution cir- 
cuitry, and a second buffer for holding new instructions 

SUMMARY OF THE INVENTION 25 wherein the contents of said second buffer are copied into 

said first buffer responsive to generation of said effect branch 

According to one aspect of the present invention, there is (DO) signal, 

provided a computer system for fetching, decoding end In the described embodiment said instruction fetch cir- 

executing instructions comprising storage circuitry' for hold- cuitry includes two instruction felchers fur fetching respec- 

ing a plurality of instructions at respective storage locations, io tively said subsequent instructions and said new instructions 

said plurality of instructions being arranged in instruction and wherein said select circuitry is operable to connect a 

strings, each string comprising a first instruction and a set of selected cone of said instruction fetchers to said execution 

subsequent instructions, instruction fetch circuitry for fetch- circuitry. 

ing a sequence of instructions from said storage circuitry and In the simplest case, the target store can hold the memory 

including an indicator for providing an indication of a next 35 address of the target location. To allow kernel entry, the set 

address at which a next fetch operation is to be effected, branch instruction can identify the target location using an 

execution circuitry for executing fetched instructions, implicit value which addresses a special register holding the 

wherein at least some of said instruction strings each memory address of the new instructions, 

includes a set branch instruction (SET) which provides an To allow descriptor branches to be executed, the target 

indication of a target location from which a subsequent 40 store can hold a pointer to a memory location which contains 

instruction may be fetched, the subsequent instruction being the memory address of the target location, 

from a different instruction string, and wherein said instruc- The effect branch signal is generated when the branch 

tion fetch circuitry is operated responsive to execution of a point, at which the branch is to be taken, is identified. This 

said set branch instruction (SET) to fetch in parallel subse- can be done in a umber of ways. For example, a further 

quent instructions from said string containing said set branch 45 instruction can be located in the string of instructions being 

instruction and new instructions from said different instruc- executed prior to the branch point in which case said further 

tion string commencing from said target location while said instruction will identify the branch point which will be held 

subsequent instructions continue to be executed. l*he com- in a branch point register. Hie contents of the branch point 

puter system further comprises a target store for holding the register can ten be compared with an instruction pointer 

indication of said target location, said indication being 50 register holding an indication of the address from which a 

loaded into said store on execution of said set branch next instruction would normally be fetched and when the 

instruction (SET) and being held in said store as a valid two are equal the effect branch signal is generated. Alter- 

indication until execution of a subsequent set branch instruc- native methods for identifying the branch point are also 

tion and select circuitry' responsive to generation of an effect discussed herein. 

branch (DO) signal indicative that further instructions to be 55 The provision of a further instruction which identifies the 

executed are said new instructions, to cause said execution branch point but which is located before the branch point 

circuitry to execute said new instructions and to cause said reduces the number of unwanted instructions which will be 

instruction fetch circuitry to fetch again new instructions fetched before the branch is taken. 

commencing from said target location. As a still further alternative, the set branch instruction 

The invention also provides a method of operating a 60 itself can identify the branch point which is stored in the 

computer to fetch decode and execute instructions which branch point register, thereby obviating the need for a further 

computer has storage circuitry holding a plurality of instruc- instruction. 

lions at respective storage locations, said plurality of instruc- However, in a particularly preferred embodiment, the 

tions being arranged in instruction strings, each string com- branch point is identified by a further, dedicated instruction, 

prising a first instruction and a set of subsequent 65 different to the set branch instruction, which is located at the 
instructions. The method comprises fetching a sequence of branch point in the string of instructions being executed. To 

instructions from said storage circuitry and providing an allow for additional branches to be effected, this effect 
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branch instruction can itself define the condition to be instruction is satisfied, and responding to said effect branch 

satisfied so that a branch is only taken if the condition is signal by commencing execution of said new instructions, 

satisfied and is not taken if the condition not satisfied. As an alternative arrangement to enable the computer 

This provides a further technical advantage over the s >' stem * Pf°™ conditional branches, it can include 

system of EP-A-355069 discussed above. In that system, the 5 for ho ^ sta Jf ]ndlc fi ator m ^ ? " 

7 . - . , . ir ( . r , u iu iu state and a rejected state. The confirmed state is one in which 

set branch instruction itself must indicate whether or not the ^ to be ^culed are new instructions 

branch is conditional or not and cause various different commencing &Dm ^ i ocationt ^ state is one 

condition detectors to be in a ready state, ready to sense a m whkh fmther instructions t0 be executed are subsequent 

cond.tion. The condition itself is defined in an instruction 1Q ^tractions m mem ory and not new instructions. One of the 

different to the set branch instruction and to the split bit states can be set respousive to execution of the set branch 

instruction. instruction and the other of the states can be selectively set 

To avoid the need for state indicators, the present inven- responsive to execution of a second instruction different 

tion provides in another aspect a computer system for f rom the set branch instruction and subject to a condition, 

fetching, decoding and executing instructions comprising 15 The second instruction can be a confirm instruction which 

storage circuitry for holding a plurality of instructions at sets the confirmed state if the confirm condition is satisfied, 

respective storage locations, said plurality of instructions Alternatively, the second instruction could be a reject 

being arranged in instruction strings, each string comprising instruction which sets the rejected state if the reject condi- 

a first instruction and a set of subsequent instructions, and t i 0 n is satisfied. 

instruction fetch circuitry for fetching a sequence of instruc- 2 o The provision of these reject or confirm instructions 

tions from said storage circuitry' and including an indicator allows a further improvement to be made in that the set 

for providing an indication of a next address at which a next branch instruction is the first instruction of the string and 

fetch operation is to be effected. The computer system there \ s a plurality of contiguous instruction strings, with the 

further comprises execution circuitry for executing fetched se t branch instruction acting as a further instruction to 

instructions, wherein at least one of said instruction strings 25 generate the effect branch signal if the state indicator is in 

includes a set branch instruction (SET) which provides an the confirmed state. It will be appreciated that the set branch 

indication of a target location from which a subsequent instruction acting as the further instruction will also change 

instruction may be fetched, the subsequent instruction being the state of the state indicator back to its original state, 

from a different instruction string, and an effect branch Preferably the confirm/reject instruction can be placed as 

instruction different from said set branch instruction and 30 early as possible within the string (after the condition has 

located at the h ranch point after which said new instructions been generated) so that the execution circuitry can be given 

are to be executed and wherein said instruction fetch cir- ^ ear jy indication of which way the branch will go. 
cuitry is operated responsive to execution of a said set 

branch instruction (SET) to fetch in parallel subsequent BRIEF DESCRIPTION OF THE DRAWINGS 

instructions from said string containing said set branch 35 

instruction and new instructions from said different instruc- For a better understanding of the present invention and to 

tion string commencing from said target location while said show how the same may be carried into effect, reference will 

subsequent instructions continue to be executed and select now be made by way of example to the accompanying 

circuitry responsive to execution of a said effect branch drawings. 

(DO) instruction to cause said execution circuitry to execute 40 FIG. 1 is a schematic illustrating a known branching 

said new instructions if a condition determined by the effect system; 

branch instruction is satisfied. FIG. 2 is a schematic illustrating the branch system of the 

The invention also provides in a further aspect a method present invention for non-conditional branches; 

of operating a computer to fetch decode and execute instruc- FIG. 3 is a schematic illustrating the branch system of the 

tions which computer has storage circuitry holding a plu- 45 present invention for conditional branches; 

rality of instructions at respective storage locations, said FIG. 4 is a simple block diagram of a pipelined processor; 

plurality of instructions being arranged in instruction strings, FIG. 5 is a circuit diagram of an instruction fetcher, 

each string comprising a first instruction and a set of FIG. 6 is a circuit diagram of a computer system for 

subsequent instructions. The method comprises fetching a implementing branch instructions; 

sequence of instructions from said storage circuitry and 50 FIG. 7 is a circuit diagram of an instruction fetcher with 

providing an indication of a next address at which a next kernel and descriptor functions; 

fetch operation is to be effected, decoding said instructions, FIG. 8 is a schematic diagram illustrating procedure 

and executing each instruction in turn, wherein at least one calling; 

of said instruction strings includes a set branch instruction FIG. 9 is a sketch illustrating states for performing 

(SET) which provides an indication of a target location from 55 procedure calls; 

which a subsequent instruction may be fetched, the subse- FIG. 10 is a block diagram illustrating an alternative 

quent instruction being from a different instruction string. implementation for an instruction fetch circuit; 

The method further comprises on execution of said set FIG. 11 is a block diagram illustrating a non predictive 

branch instruction, fetching in parallel subsequent instruc- fetcher; and 

lions from the string containing said branch instruction and 60 FIG. 12 is a block diagram illustrating a predictive 

new instructions from said different instruction string com- fetcher. 
mencing from said target location, continuing to execute 

said subsequent instructions until an effect branch instruc- DESCRIPTION OF THE PREFERRED 

tion is executed which is located at the branch point after EMBODIMENTS 

which new instructions arc to be executed and which indi- 65 

cates that further instructions to be executed are said new Reference will first be made to FIGS. 2 and 3 to explain 

instructions if a condition determined by the effect branch the concept underlying the branching system of the present 
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this agrees with the prediction, then all is well. If however 
the taking of the branch was incorrectly predicted, all 
instructions which entered the execute unit after the incor- 
rectly predicted conditional DO instruction are deleted, and 
the mispredict fetcher and execute fetcher swap roles. To this 5 
end the sequencer receives a Mispredicted signal from the 
execution unit. 

This arrangement can be implemented in a variety of 
different ways without affecting the concept. For example, 
when the fetchers are renamed the contents of the outgoing 10 
target fetcher could be copied to the incoming target fetcher. 
This means that the new target fetcher does not waste time 
refetching these instructions. It would continue the fetching 
from where the outgoing target fetcher left off, provided it is 
not full. Alternatively, the fetchers need not be renamed 15 
dynamically, but their contents transferred as appropriate. 
This would remove any requirement for state in the 
sequencer 414. 

The instruction fetcher and circuitry described above are 
capable of implementing so-called simple branches. Other, 20 
specialised type of branch instructions are also useful. One 
of these is kernel branches. Many processors have two 
modes of operation, one for normal programs and one for 
special programs. These are referred to as user and kernel 
modes. Kemal mode has more instructions available to it 25 
which are used to manipulate the operation of the computer. 
This separation is required to prevent an erroneous or 
malicious user mode program from causing damage to other 
user mode programs. Kernel mode programs can be 
assumed to be correct. There is therefore a need for a method 30 
to change a programs mode from user to kernel. This is done 
by branching to a special target location, called the kernel 
entry point. With the present invention this is implemented 
using a special set branch instruction, which does not specify 
the branch target location explicitly but uses an implicit 35 
value. Some state must be used to specify that when the 
branch occurs, the processor must change to kernel mode. 

Another specialised kind of branch instruction is a so- 
called descriptor branch, which is a call via a pointer. This 
branch instruction specifies an address in memory, but it is 40 
not the address representing the target location of the branch. 
Instead, it is a memory location containing the target loca- 
tion for the branch. 

FIG. 7 illustrates an instruction fetcher which can be used 
to implement kernel and descriptor branches. Like numerals 45 
in FIG. 7 denote like parts in FIG. 5. The fetcher of FIG. 7 
has the following additional circuitry. A kernel latch 200 
holds the address to use for kernel calling and can only be 
programmed by trusted code. It receives at its latch input a 
store kernel signal 202 to latch the kernel address on line 50 
204. A kernel multiplexor 206 receives the kernel address at 
one input thereof and the normal start address on line 40 at 
the other input thereof. The kernel multiplexor 206 is 
controlled by a branch kernel signal on line 208. The branch 
kernel signal is asserted at the same time as the start signals 55 
40 would normally be asserted to initialise a branch. When 
the signal is asserted, the address held in the kernel latch 200 
is stored into the fetch latch 65 via multiplexor 206 and a 
further multiplexor 208, rather than the address supplied by 
the start signal. 60 

The fetcher also includes a descriptor latch 210 which 
indicates whether the fetch pointer 65 holds an instruction 
address or a descriptor address. It is controlled by the 
descriptor signal on line 212. When the descriptor latch 210 
indicates that the address is a descriptor address, it is loaded 65 
from data held in the buffer 66 via a pointer register 214. The 
multiplexor 208 controls whether the address supplied to the 



fetch pointer 65 is from the pointer register 214 or from the 
multiplexor 206. A descriptor indication unit 216 signals 
whether or not the buffer 66 holds enough information for 
the pointer register 214 to hold the correct descriptor 
address. 

The fetcher of FIG. 7 is thus able to carry out kernel 
branches and descriptor branches. 

Another type of branch instruction is procedure calling. 
This requires that a suitable instruction pointer value is 
saved so that the procedure can return back to the piece of 
program from whence it came. Thus, the procedure can be 
called from different parts of the program. FIG. 8 illustrates 
the flow graph for a procedure call. FIG, 8 illustrates a 
program containing Part 1, Part 2 and Procedure. Part 1 has 
sequential blocks of instructions Block A, Block B between 
which is located a call instruction. Similarly, Part 2 has 
sequential blocks of instructions Block C, Block D between 
which is a call instruction. The procedure includes a 
sequence of procedure instructions PROC and a return 
instruction. The two pieces of code, Part 1 and Part 2 both 
call the Procedure and both return to their respective control 
flows. The call instruction can be implemented as a particu- 
lar type of set or do branch instruction which not only 
identifies a target location (SET) or branch point (DO) but 
causes the return address of the first instruction of the, next 
sequential block to be saved in a return register. Then, the 
return instruction can be implemented as a particular type of 
set instruction which effects a branch to the return address 
which was held in the register. 

FIG, 9 indicates the state register required to implement 
procedure calls. This includes registers 230 with a select 
register unit 232 controlled by a register select signal 234. 
On execution of a set or do branch (or call) instruction, the 
address of the next instruction after the call instruction to 
which the program is to return is stored in the registers 230 
on branch line 236 responsive to the store signal 238. When 
the special set (or return) instruction is implemented, the 
branch is effected to the target location which is stored in the 
specified register 230. 

In the above described embodiment, there are two instruc- 
tion fetchers which can both function as the active fetcher 
depending on the state of the switch multiplexor. FIG. 10 
illustrate in block diagram form an alternative embodiment 
where the instruction fetch circuit comprises two instruction 
fetchers, one of which is always the active fetcher. This 
embodiment will now more clearly be described with ref- 
erence to FIG. 10. Like numerals in FIG. 10 denote like parts 
to FIG. 6, but primed. Thus, FIG. 10 illustrates a pipelined 
processor 17' including execution circuitry with a set branch 
instruction execution circuit 136' and a do branch instruction 
execution circuit 142'. There is an instruction pointer register 
108' and a target pointer register 118 1 . The fetch circuit 
includes an active fetcher and a target fetcher. The active 
fetcher includes a fetch pointer 65' and an instruction buffer 
66'. The target fetcher similarly includes a fetch pointer 65" 
and a target instruction buffer 66". 

On execution of a set branch instruction, the target pointer 
register 118 1 is initialised to instruct the fetch pointer 65" of 
the target fetcher to commence fetching instructions from 
the target location. Meanwhile, the active fetcher is fetching 
instructions sequentially from memory and supplying them 
to the processor 17*. On execution of the effect branch 
instruction, a copy unit 300 acts to copy the contents of the 
target instruction buffer 66" of the target fetcher to the 
instruction buffer 66' of the active fetcher so that the next 
instructions to be supplied to the processor 17' are those 
commencing from the target location. 
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It is certified that an error appears or errors appear in the above-identified patent and that 
said Letters Patent is hereby corrected as shown below: 

Col. 3, line 28, should read: 

—provided a computer system for fetching, decoding and— 

Col. 4, line 32 should read: 

—selected one of said instruction fetchers to said execution- 
line 44, should read: 

—can be done in a number of ways. For example, a further- 
line 49 should read: 

-register can then be compared with an instruction pointer- 
Col. 6, line 8 should read as shown below: 

—commencing from a target location. The rejected state is one- 
Col. 17, line 55 should read: 

-kernel signal is asserted at the same time as the start signal- 
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